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Abstract 

In the Grothendieck cohomology of a flag variety G/ H there are 
two canonical additive bases, namely, the Demazure basis [D] and the 
Grothendieck basis [KK]. 

We present explicit formulae that reduce the multiplication of these 
basis elements to the Cartan numbers of G. 

1 Introduction 

Let G be a compact connected Lie group and let if C G be the centralizer 
of a one-parameter subgroup in G. The homogeneous space G/H is known 
as a Hag variety. We fix a maximal torus T ^ H and write W (resp. W ) for 
the Weyl group of G (resp. H). 

In the founding article [AH] of topological i^'-theory as a "generalized 
cohomology theory", Atiyah and Hirzebruch raised also the problem to de- 
termine the ring K{G/H), with the expectation that "tie new cohomology 
theory can be apphed to various topological questions and may give better 
results than the ordinary cohomology theory" . As an initial step they showed 
that the K{G/H) is a free Z-module with rank equal to the quotient of the 
order of by the order of W [AH, Theorem 3.6]. 

In the subsequent years two distinguished additive bases of K{G/ H) have 
emerged from algebraic geometry^ . The first of these, valid for the case H = 
T and indexed by elements from the Weyl group: {a^ G K{G/T) \ w G W}, 

^The Grothendieck cohomology of coherent sheaves on G/H is canonically isomorphic 
to the if-theory of complex vector bundles on G/H [Br2,PR2]- 
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is due to Demazure [D, Proposition 7]. The basis element will be called 
the Demazure class relative to w eW. 

The second basis goes back to the classical works of Grothendieck and 
Chevallcy. Let I : W ^ Z, is the length function relative to a fixed maximal 
torus T G G and identify the set W/W of left coscts of W in W with the 
subset W = {w e W \ l{w) < l{wi) for all Wi e wW'} of W. According 
to Chevalley [Ch] the flag variety G/H admits a canonical partition into 
Schubert varieties, indexed by elements of W, 

G/H= U_Xy,{H), dimXy,{H) = 2l{w). 
wew 

The coherent sheaves Qyj{H) G K{G/H) of the Schubert variety Poincare 
dual to the Xy,{H), w e W, form a basis for the Z-module K{G/H) by 
Grothendieck (cf. [C, Lecture 4]). The i^^iH) is called the Grothendieck 
class relative to w eW. 

A complete description of the ring K[G/T) (resp. K{G/ H)) now amounts 
to specify the structure constants e Z (resp. K^.^{H) e Z) required to 
express the products of basis elements 

(LI) au-a, = Y.Cl,a^ (resp. fi,(if) ■ ^1,{H) = ^ K:^^{H)n^{H)), 

where u,v,w e W (resp. e W). 

Based on combinatorial methods, partial information concerning the ring 
K{G/H) has been achieved during the past decade. Generalizing the classical 
Pieri- Chevalley formula in the ordinary cohomology [Ch], various combinato- 
rial formulae expressing the product L • in terms of the 0,^; were obtained, 
where L is a line bundle onG/T. This was originated by Fulton and Lascoux 
[FL] for the unitary group U{n) of rank n (see also Lenart [L]), extended to 
general G by Pittie and Ram [PRi 2], Mathieu [M], Littelmann and Seshadri 
[LS] by using very different methods. Another progress is when G = U{n) 
and H — U{k) x U{n — k), the flag variety G/H is the Grassmannian Gn,k 
of A;-planes through the origin in C" and a combinatorial description for the 
K'!/l,^{H) was obtained by Buch [Bu]. 

In general, using purely geometric approach, Brion [Bri,Br2] proved that 
the Kl^^ have alternating signs, confirming a conjecture of Buch in [Bu]. 

In this paper we present a formula that expresses the constants G^^ (resp. 
the K^^{H) ) by the Cartan numbers of G, see Theorem 1 in §2 (resp. 
Theorem 2 in §5). These results are natural generalization of the formula in 
[DU2] for multiplying Schubert classes in the cohomology of G/H for, in the 
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special cases l{w) = l{u) + the number C^^ (resp. the K^,^{H) ) agrees 
with the coefficient of the Schubert class in the product P„ • (see in 
the notes after Theorem 1 in §2). 

An important problem in algebraic combinatorics is to find a combina- 
torial description of the (resp. the K'^^{H) ) that has the advantage 
to reveal their signs [L,Bu]. Apart from the combinatorial concern, effective 
computation in the X-theory of such classical manifolds as the G/H is decid- 
edly required by many problems from geometry and topology. We emphasis 
that the formulae as given in this paper are computable, although it is not 
readily to reveal the signs of the constants. With some additional works the 
existing program [DZ2] for multiplying Schubert classes can be extended to 
implement the (resp. K^,^{H)). This program uses the Cartan matrix 
of G as the only input and, therefore, is functional uniformly for all G/H. 

The author feels very grateful to S. Kumar for valuable communication. 
Indeed, our exposition benefits a lot from certain results (cf. Lemma 4.2; 
Lemma 5.1) developed in the classical treatise [KK] on this subject. 

Thanks are also due to my referee for many improvements on the earlier 
version of the paper, and for his kindness in informing me the work [GR] 
by S. Griffeth and A. Ram, where a combinatorial method to multiply two 
elements of the Grothendieck basis of the equivariant K-ring of a fiag variety 
is given, and the article [W2] by M. Willems, where similar methods are used 
in the setting of equivariant K-theory. 

2 The formula for C^^ 

We introduce notations (from Definition 1 to 4) in terms of which the formula 
for C^^ will be presented in Theorem 1. 

Fix once and for all a maximal torus T in G. Set n = dim T. Equip the 
Lie algebra L{G) with an inner product (, ) so that the adjoint representation 
acts as isometrics of L{G). 

The restriction of the exponential map cxp : L{G) — > G to L{T) defines 
a set D{G) of |(dimG — n) hyperplanes in L(T), i.e. the set of singular 
hyperplanes through the origin in L{T). The reflections of L(T) in these 
planes generate the Weyl group W oi G ([Hu, p.49]). 

Take a regular point a e L(T) and let A be the set of simple roots relative 
to a [Hu, p. 47]. For a /3 e A the reflection r^j in the hypcrplanc G D{G) 
relative to /3 is called a simple reflection. If /3, /3' e A, the Cartan number 

(3o(3' = 2{(3,(3')/{(3',(3') 
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is always an integer (only 0, ±1, ±2, ±3 can occur). It is also customary to 
use instead of /3o/3'. 

It is well known that the set of simple reflections {r^ | f3 € A} generates 
W. That is, any w & W admits a factorization of the form 

(2.1) w^r^^ rp^, P,eA. 

Definition 1. The length l{w) of a w e is the least num- 
ber of factors in all decompositions of w in the form (2.1). The 
decomposition (2.1) is said reduced ii m — l{w). 

If (2.1) is a reduced decomposition, the m x m (strictly upper 
triangular) matrix — (aij) with 

_ . if i > i; 

will be called the Cartan matrix of w relative to the decomposi- 
tion (2.1). 

Definition 2. Given a sequence ((3i,--- ,/9„J of simple roots 
and awe W, let [ii, ■ ■ ■ ,ik] C [1, • • • ,m] be the subsequence 
maximal in the inverse-lexicographic order so that 

l{w) > l{wr^,J > l{wrp^jp^^J >■■■> l{wrp^jp^^_^ ■ --rp^^). 

We call (/5i, • • • , /3^) a derived (simple root) sequence of w, writ- 
ten {Pi, • • • , /3^) ~ w, if A; = l{w) (i.e. r^.^ • ■ ■ r^,^ is a reduced 
decomposition oi w). 

Remark 1. It is clear that {Pi, ■ ■ ■ ,l3^) ~ w implies m > l{w), while 
the equality holds if and only if w = r^j^ • • • 

The Definition 2 implies also that if e e Vt^ is the group unit, then 
{Pi, ■ ■ ■ , P^) ~ e for any sequence {Pi, ■ ■ ■ , P^) of simple roots. 

Let • • • , y^n] be the ring of integral polynomials inyi, - ■ ■ , y^, graded 
by I 2/i 1= 1, and let Z[yi, ■ ■ ■ , ym]{n) be the submodule of all polynomials of 
degree < n. We introduce the additive maps 

(n) : • • • , ym] ^ ^[yi, • • • , ym](n), > 0, 

by the following rule. If / e Z[yi, • • • , ym], then 
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/ = /(n)+ a sum of monomials of degree > n. 

Definition 3. Let A = {aij)mxm be a strictly upper triangu- 
lar matrix (with integer entries). In terms of the entries of A 
define two sequences {qi, • • • , q^}, {q^, • • • , q^} C Z[yi, ■■■ ,ym] 
of polynomials inductively as follows. Put qi — qi = 1, and for 
A; > 1 let 

n iVi + ^T^-' n i-qiVi + !)-'''•''■, 
/O 1 2 \ 

Renicirk 2. As an example if >1 = | —1 , then 

\ y 

. ?2 = yi + 1, . r qz = {yi + + 1)2/2 + 1], 

^ ^ = 1 - yi; ^ gi = [-{y, + l)yi + + 1). 

Note also that, since A is strictly upper triangular, we always have 

Qk.Qk e ,?fe-i] - ,yk-i\- 

Definition 4. Given a strictly upper triangular matrix A = 
{ai,j)mxm of rank m define the operator : Z[yi, • • • , ym](m) ^ 
Z as the composition 

Z[yi, • • • , ym]{m) Z[yi, • • • , ym-l](m-l) " " " ^ ^[yi](l) ^ ^> 

where the operator Dk-i : • • • , y^l^k) ^ ^[yi, • • • , yk-i\(k-i) 
is given by the following elimination rule. 

Expand each / e Z[yi, • • • , yk]{k) terms of the powers of 

f = ho + hiyk + h2yl H h /ifcy^, /i^ e Z[|/i, ■ ■ ■ , y^-i], 

tien put 

Dk-i{f) = [h, + h2{q^ -!) + ••• + - l)'=-^](fe-i), 

where the qk is given hy A as in Definition 3 (see also Remark 2). 
Remark 3. The can be easily evaluated, as the formula shows. 
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Dk-l{f) - \yk=o)iQk - 1)" ^](fe-l)- 

n>l 

Remcirk 4. The operator extends the idea of triangular operator 
Ta in [Dui,Du2,DZi,DZ2] in the following sense. If / G • • • , y^] is of 

homogeneous degree m, then Ayi(/) = T^A{f)- 

The operator appears to be a useful tool in computing with the coho- 
mology of G/ H. It was applied to evaluate the degrees of Schubert varieties 
in [Dui], to present a formula for multiplying Schubert classes in [Du2,DZ2], 
and to compute the Steenrod operations on the Zp-cohomologies oi G/H 
in [DZi]. Apart from the Ayi, another generalization of the T4 was given 
by Willems [W, Definition 5.2.1], which was useful for multiplying Schubert 
classes in the T-equivariant cohomology of G/T [Wi, Theorem 5.3.1]. 

Assume that w = ^I3^' ' '^p^) /5j G A, is a reduced decomposition of 
w G W ^ and let A,uj = {ai,j)mxm be the associated Cartan matrix. For a 
subsequence L = [ii, - ■ ■ ,ik] ^ [1, ■ ' ' > ''^] we set 

Theorem 1. For u,v & W we have 

(2.2) = (-i)'(«)+'(^)A^j( E vDi E yK)U 

l(u)+l(v)<l{x)<l{w)-l 
/3(l,-,m)~a;eVK 

where L, C [1, • • • , m]. 

As suggested by Theorem 1, the job to compute all C^,, for given u,v &W 
may be organized as follows. 

(1) If l{w){^ m) < l{u) + l{v), then 

[( E E rfM^O 

implies that C^^ = 0. 

(2) If l{w){— m) — l{u) + l{v) the formula becomes 

CI,=^aA E E yK)](rn) 

/3(L)~M i3(X)~u 

= A^J( E yL){ E |//c)] (cf. Remark 1) 
-T^aA{ E E (cf. Remark 4), 

rL=u,\L\=l{u) rK=v,\K\=l{v) 
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where = r^.^ • • • r^^. , | L |= /c if L = [ii, ■ ■ ■ This recovers the 
formula for multiplying Schubert classes in the ordinary cohomology of 
G/T [Du2,DZi]. 

(3) In general, assuming that all the constants C^^ with l{x) < m have 
been obtained, the theorem gives with l{w) — mm terms of the 
operator A^^ as well as those C^,^ iK^) < iPii''' ^ Pm) ~ ^) 
calculated before. 

It is clear from the discussion that Theorem 1 reduces the C^^ to the oper- 
ators A^^ , hence to the matrices formed by Cartan numbers. 

Theorem 1 is originated from the celebrated Bott-Samelson cycles on flag 
manifolds [BS] . This may be seen from the geometric consideration that un- 
derlies the algebraic formation from Definition 1 to 4. Indeed, the Cartan 
matrix of a w (Definition 1) with respect to the decomposition (2.1) gives 
the structural data characterizing the Bott-Samelson cycle S{a; j3i, ■ ■ ■ 
as a twisted products of 2-sphcrcs (Lemma 4.3); the polynomials g^^'s ( Def- 
inition 3) provide the relations in describing the i^T-ring of S{a; P^, ■ ■ ■ , P^) 
as the quotient of a polynomial ring (Lemma 4.4); the operator A^ (Defini- 
tion 4) handles the integration along the top cell of S{a; • • • , the 
i^'-theory (Lemma 4.4); and the idea of derived sequence of a Wcyl group ele- 
ment (Definition 2) is required to specify the induced map of a Bott-Samelson 
cycle in i^T-theory (Lemma 4.5). 

The remaining sections are so arranged. Before involving the specialities 
of flag manifolds, Section 3 studies the i^'-theory of twisted products of 2- 
spheres, a family of manifolds that generalizes the classical Bott-Samelson 
cycles on G/T [BS] (Lemma 3.4). In addition, divided difference in K-theorj 
is introduced for spherical represented involutions (cf. 3.2). In Section 4, 
by resorting to the geometry of the adjoint representation, we interpret the 
Bott-Samelson cycles on G/T as certain twisted products of 2-spheres, and 
describe their 7^-rings in terms of the Cartan numbers of G (Lemma 4.4). 
After determining the image of Demazure classes in the iT-ring of a Bott- 
Samelson cycle (Lemma 4.5), the theorems are established in Section 5. 

3 Preliminaries in topological i^-theory 

All homologies (resp. cohomologies) will have integer coefficients unless oth- 
erwise stated. If / ; M ^ A^ is a continuous map between two topological 
spaces M and A^, /* (resp. /*) is the homology (resp. cohomology) map in- 
duced by /, and /' ; K{N) K{M) is the induced map on the Grothendieck 
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groups of topological complex bundles. The involution on K[M) by the com- 
plex conjugation is denoted by ^ ^ ^, ^ e K{M). 

Write S'^ for the 2-dimensional sphere. If M is an oriented closed manifold 
[M] G iirdimM(^) stands for the orientation class. The Kronecker pairing, 
between co ho mo logy and homology of a space M, will be denoted by <, >: 
H*{M) X H^{M) Z. 

Let Lc{M) be the set of isomorphism classes of complex hne bundles (i.e. 
of oriented real 2-plane bundles) over M. The trivial complex hne bundle 
on M is denoted by 1. It is well known that 

(3.1) sending a complex line bundle ^ to its first Chern class ci(^) yields a 
one-to-one correspondence Ci : Lc{M) — > H'^{M) which is natural with 
respect to maps M ^ N. 

Recall also from [AH] that 

(3.2) if M is a cell complex with even dimensional cells only, the Chern 
character Ch : K{M) H*{M; Q) is injective. 

3.1. 5'^-bundIe with a section. Let p : £^ — > M be a smooth, oriented 
yS^-bundle over an oriented manifold M with a section s : M ^ E. As the 
normal bundle t] of the embedding s is oriented by p and has real dimension 2, 
we may regard r] G Lc{M). We put ^ = p-{i]) G Lc{E), c = ci(^) G H'^{E). 

The integral cohomology H*{E) can be described as follows. Denote by 
i : S'^ ^ E the fiber inclusion over a point z e M, and write J : E ^ E lor 
the involution given by the antipodal map in each fiber sphere. 

Lemma 3.1 (cf. [Du2, Lemma 3.1]). There exists a unique class 
X G H^{E) such that s*{x) = G H*{M) and < i*{x), [S^] >= 1. 
Furthermore 

(1 ) H*{E), as a module over H*{M), has the basis {l,x} subject 
to the relation x'^ + cx — 0; 

(2) the J* acts identically on H*{M) C H*{E) and J*{x) = 
—X — c. 

Let X G Lc{E) be with ci(X) = x e H^{E), where X as that in Lemma 
3.1. Put y — X — 1 E K{E). The next result is seen as the X-theoretic 
analogous of Lemma 3.1, in which (1) is classical (cf. [A, Proposition 2.5.3)). 

Lemma 3.2. Assume that M has a cell decomposition with even 
dimensional cells only. Then 
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(1) K{E), as a module over K{M), has the basis {l,y} subject 
to the relation — {i — l)y. Furthermore 

(2) y = -iy; 

(3) the J' : K{E) — > K{E) acts identically on K{M) and satisGes 
fiy)^-y + {C-l). 

Proof. Since X restricts to the Hopf-line bundle on the fiber sphere, 
K[E) = K{M)[l,y]. To verify the relation in (1) we compute 

Ch{y) ^e^ -l^x + ^x^ + ^x^ + ■■■ 
^ -f (e-^ - 1) (for = (-c)"-^x by (1) of Lemma 3.1). 

It follows that 

C%2) ^ [^(e-c_i)]2 ^ _^(g-c_;^)2 ^ _^ by Lemma 3.1) 
^Ch[{l-l)y]. 

This implies that y"^ = {S, — l)y by (3.2). This completes (1). 

In view of (1) we may assume that y{= X — l) = a + by,a,b& K[M). 
Multiplying both sides hj X = y + 1 yields 

-y = (a + 6y)(y + 1) = a + (a + hl)y (by (1)). 

Coefficients comparison gives a = a + = —1. This shows (2). 

Finally we show (3). Prom J*{x) = —x — c (by Lemma 3.1) and ciJ' = 
J*Ci (by the naturality of (3.1)) we get J'{X) — X Prom this one obtains 

f-(y) = X-^-l = iy + 1)^-1 = {-^y + 1)^-1 (by (2)) 
= -y+(^-l). □ 

3.2. Divided difference in i^— theory. A self-map r of a manifold M 

is called an involution if r"^ = id : M ^ M. A 2-spherical representation of 
the involution (M; r) is a system / : {E; J) — > (M; r) in which p : E ^ M is 
an oriented 5'^-bundle with a section s; and / is a continuous map E ^ M 
that satisfies the following two constrains 

(3.3) f os = id: M ^ M; foJ = rof: E^M, 
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where J is the involution on E given by the antipodal map on the fibers. 

In view of the K{M)-m.odu\e structure on K{E) (cf. (1) of Lemma 
3.2), a 2-spherical representation (3.3) of the involution (M, r) gives rise to 
an additive operator Kf : K{M) — > K{M) characterized uniquely by (3.4) 
below, where the constraint fos = id implies that the coefficient of 1 isp'(^). 

The induced hoinoinorphism f' : K(M) K(E) satisfies 

(3.4) fiz)^p'iz)-l+p'iAf{z))-y 
for all ze K{M). 

The operator A/ will be called tie divided difference associated to the 
2-spherical representation / of the involution (M;r). 

Lemma 3.3. Let r] E Lc[M) tlie normal bundle of the section 
s. Then 

(l)r-^Id+{f}- l)Af : K{M) K{M); 

Proof. Applying .P to (3.4) and using (3) of Lemma 3.2 to write the 
resulting equality yield (note that ^ = p'{rj) in Lemma 3.2) 

f-fiz) ^ p'-[z + {fj - l)Afiz)] -p'-[Afiz)]y. 

On the other hand one gets from (3.4) that 

fir{z)) ^p\r{z)) +p-[Kf{r{z))]y. 

Since f f — f r by (3.3), coefficients comparison shows (1) and (2). □ 

3.3. The X-theory of a twisted product of S"^. We determine the 
i^-rings for a class of manifolds specified below. 

Definition 5. A smooth manifold M is called an oriented twisted 
product of 2-spheres of rank m, written M = oc 5*^, if there 

l<i<m 

is a tower of smooth maps 

M = ^ M_ ^ • • n M, n Ml n Mo = { } 
in which 

1) Mo consists of a single point (as indicated); 

2) each p^ is an oriented 5'^-bundle with a fixed section Sk '■ 
Mk-i Mfc. 



10 



Let M = oc 5*^ be a twisted product of 2-spheres. Assign each 

l<i<m 

with the base point Zk = Sk o ■ ■ ■ o si{zo) G Mk and denote by hk : S"^ ^ Mk 
the inclusion of the fiber sphere of Pk over the point Zk, 1 < k < m. Consider 
the embedding Lk : S"^ ^ M given by the composition 

Sm O ■ ■ ■ O Sk+l ohk'. S"^ —> Mk M. 

Then the set {luIS"^], ■ ■ ■ ,im*[S'^] G H2{M)} of 2-cycles forms a basis of 
H2{M) [Du2, Lemma 3.3]. Consequently, if we let Xi G H'^{M), 1 < i < m, 
be the classes Kronecker dual to 6fc*[5'^] as < Xi, ifc^fS*^] >= 6ik, then 

(3.5) the set {xi, ■ • ■ , x^} is a basis of H'^{M) that satisfies 
(s„ o • • • o Sk)*{xk) = 0, 1 < /c < m. 

A set of numerical invariants for M can now be extracted as follows. Let 

r]k G Lc(Affc_i) be the normal bundle of the embedding Sk '■ Mk-i Mk 
with the induced orientation. Put ^k = {Pk ° ■ ■ ■ ° PmyVk ^ Lc{M). In view 
of (3.5) we must have the expression in H'^[M) 

ci(ei) = 0; 

Ci(C2) = ai,2Xi; 

''I ('Cm) — (ll,m-^l ~l~ ■ ■ ■ ~l~ 0"m—l,m-^m—l 
with Oij G Z. 

Definition 6. With a^j = for all i> j being understood, the 
strictly upper triangular matrix A = {aij)mxm is called the struc- 
ture matrix of M = (x S"^ relative to the basis {xi, ■ ■ ■ ,Xm} 

l<i<m 

of H'^{M). 

The ring K{M) is determined by ^4 as follows. Let G Lc{M) be 
defined by ci{Xi) = Xi (cf. (3.1), (3.5)) and set = ATj - 1 G K{M). For a 
subset / = [ii, • • • , ifc] C [1, • • • , m] we put 

^ lifA; = 0(i.e. / = {0}), 
= yw • • - yjfc if /c > 1. 

Let gfc, ^ G Z[yi, • • • , y^] be defined in terms of A as in Definition 3. 

Lemma 3.4. If M has the structure matrix A = {aij)mxm, then 

(1 ) the set {yi \ I C [1, ■ ■ • , m]} is a basis for K{M); 

(2) K{M) = Z[yi, ■ ■ ■ ,ym]/ <yl = {q^ - l)yk, l<k<m>. 
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Proof. If m = 1 then M = and it is clearly done. Assume next that 
Lemma 3.4 holds for m = n — 1, and consider now the case m — n. 
Applying Lemma 3.2 to the -S^-bundle M — ^ M^-i we get 

K{M) = /r(M„_0[l,y^] (y^ = (^-i)ym). 

This already shows (1). 

For (2) it remains only to show Cm = Qm ^ '^[Ui, " " " ,ym-i]- In view of 
(1) of Lemma 3.2 and by the inductive hypothesis, we can assume that 

(3.6) Ck^Qk, = 9^ for all A; < m - 1. 

Prom ci(^^) = ai^rnXi H h am-i,mXm-i we find that 

= na„„>o(^+ Ua^,^<oiy^ + 1)"''"'" (^^06 y^ = X, 1) 

= n„„„>o(-eiyi + l)'''""na,^<o(l/^ + l)""""" (by Lemma 3.2) 

= na„.>o(-?.y. + Yia,^<oi.yi + 1)-"'- (by (3.6)) 

= (cf. Definition 3). 

Similarly, we have = na,.^>o na,,^<o^"''''"' = ^m-D 

According to (1) of Lemma 3.4, any polynomial / e Z[yi, • • • , y^j^ can be 
expanded (uniquely) as a linear combination of the yi 

f = ^aiif)yi, ^ ^ [I,-- - ,"^], 

where the correspondences a/ : • • • — > Z by / ^ a,/(/) are clearly 
additive. Indeed, problems concerning computing in the K{M) ask an effec- 
tive algorithm to evaluate the a;. The case / = [1, ■ ■ ■ ,m] will be relevant 
to us and whose solution brings us the operator given by Definition 4. 

Lemma 3.5. If M has the structure matrix A — (aij)^xmj ^hen 

,m] = o (^) : Z[yi, • • • , • • • , ym\{m) ^ 

In particular, a[i,...,m](/) = if /(m) = 0. 
Proof. This is parallel to the proof of Proposition 2 in [Duij.D 
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4 Bott-Samelson cycles and Demazure classes 



With respect to the fixed regular point a G L{T) the adjoint representation 
^40? : G —>■ L{G) gives rise to a smooth embedding 

^■.G/T^ L{G) by ^{gT) = Adg{a). 

In this way G/T becomes a submanifold of the Euchdean space L(G). By 
resorting to the geometry of this embedding we recover the Demazure oper- 
ators on K{G/T) in 4.3, and the classical Bott-Samelson cycle <^o,/3i, -,/3fc • 
S{a; Pi, - ■ ■ , Pk) ~^ G/T (associated to a sequence of simple roots Pi, ■ ■ ■ , P^) 
on G/T in 4.4. As application of Lemma 3.4, the ring K{S{a; Pi, ■ ■ ■ ,Pk)) 
is described in terms of the Cartan numbers of G (cf. Lemma 4.4). The main 
result in this section is Lemma 4.5, which specifies the ^Jq^^^ ... _^^-image of a 
Demazure class in K{S{a; Pi, - ■ ■ , Pu))- 

4.1. Geometry from the adjoint representation. Let C L(T) 
(resp. A C L{T)) be the set of positive (resp. simple) roots relative to a 
([Hu, p.35]). Assume that the Cartan decomposition of the Lie algebra L{G) 
relative to T C G is 

L{G) = L{T) Fp, 

where Fp is the root space, viewed as a real 2-plane, belonging to the root 
/3 e ([Hu, p.35]). It is known (cf. [HPT,p.426-427; or Du2, Sect.4]) that 

(4.1) The subspaces ®i3e<t>+F0 and L{T) of L{G) are tangent and normal to 
G/T at a respectively; 

(4.2) The tangent bundle to G/T has a canonical orthogonal decomposition 
into the sum of integrable 2-plane bundles (B/s^^+Ep with Ep^a) = Fp. 

(4.3) The leaf of the integrable subbundle Ep through a point z G G/T, 
denoted by S[z-, /3), is a 2-sphere that carries a preferred orientation. 

(4.4) Via the embedding (/?, the canonical action of on G/T can be given 
in terms of the W action on L{T) as w{z) — Adg{w{a)) z — Adg{a) G 
G/T, weW (cf. [BS]). 

4.2. Demazure beisis of K{G/T). For a complete subvariety Y C 
G/T the Eulcr-Poincare characteristic relative to Y is the homomorphism 
X{Y, -) : K{G/T) Z defined by 

[F]^x{Y,n^u-iyh^{r\Y), 

3 
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where F \ Y means the restriction of F on Y , and where h^F \ Y) denotes 
the dimension of the j^^ cohomology group of W{F \ Y). The following char- 
acterization of Demazure basis is due to B. Kostant and S. Kumar (compare 
[KK, (3.39) Proposition] with [D, Proposition 7]). 

Definition 7. The Demazure basis {a^ e K{G/T) \ w e W} of 
the ring K{G/T) is defined by 

where X^^ is the Schubert class on G/T associated to w. 

4.3. Divided difference on K{G/T) cissociated to a root. Each 
root /3 G gives rise to an involution rp : G/T ^ G/T in the fashion of 
(4.4), and defines also the subspace 

S{P) = {{z, z^) e G/T X G/T \ z, e S{z; /3)} 

in view of (4.3). Projection pp : S{P) G/T onto the first factor is easily 
seen to be a 5'^-bundle (with S{z; [3) as the fiber over z G G/T). The map 
Sfj : G/T S{P) by Si3{z) = {z, z) furnishes with a ready-made section. 

Let X G H^{S{P)) be such that s^ix) = and < i*{x), [S{z; p)] >= 1 (cf. 
Lemma 3.1) and set ?/ = X — 1 G K{S{j3)), where X G L£{S{f3)) is defined 
by Ci(X) = x (cf. (3.1)). Since the normal bundle of the embedding s^j is 
easily seen to be Ep G Lc{G/T), one infers from Lemma 3.2 that 

Lemma 4.1. K{Sm = K{G/T)[l,y]/ < ^ {E~p - l)y >. 

Let Jg be the involution on S{I3) given by the antipodal maps in the fiber 
spheres, and let fp:S{P)^G/The the projection onto the second factor. 
Then, as is clear, 

fposp = zd: G/T ^ G/T; o = o : S{P) ^ G/T. 

That is, the map fp : {S{P), J/3) {G/T^rp) is a 2-spherical representation 
of the involution {G/T,rp) (cf. 3.2). 

Abbreviate the divided difference Ay^ : K{G/T) — >• K{G/T) associated 
to fji by A p. The next result, essentially due to Kostant and Kumar [KK], 
is the key in the proof of Lemma 4.5. 

Lemma 4.2. Let {a^ G K{G/T) \ w G W} be the Demazure 
basis of K{G/T), and let /9 G A be a simple root. Then 
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, — . _ r Efs- ayj.r0 if l{w) > liwrp); 
A^^a^; - I . _ ^^^^ ^ 

Proof. Recall from [KK,PRi,D] that the classical Demazure operator 
Tp : K{G/T) K{G/T) is given by 

Substituting in = 7o? + — 1)A^ (lemma 3.3) yields 

T^(m) = u + EpAf3{u). 

That is A/3 = Ei3{Tf^ - Id) : ir(G/T) ^ K{G/T). 

On the other hand combining [KK, Proposition (2.22),(d)] with [KK, 
Proposition (3.39)] one gets 

^/ x_r + if l{w) > l{wrp); 

^f3[au,) i otherwise. 

This completes the proof. □ 

4.4. Bott-Samelson cycles and their fT-rings. Given an ordered 
sequence {(3i, ■ ■ ■ of simple roots (repetitions like /3j = for some 1 < 
i < j < k may occur), we set 

S{a; • • • , /9fe) = {(^0, Zi,--- ,Zk) e G/T x • • • x G/T \ Zo^a; 

Zi e S{zi_i;l3i)}. 

It is furnished with the structure of oriented twisted product of 2-spheres of 
rank k by the maps 

Pi 

Si 

Pi{zo, ■ ■ • , Zi) — {zq, • ■ ■ , Zi^i); Si{Zo, • ■ ■ , Zi^i) — {zq, ■ • ■ , Zi-i, Zi^i). 

One has also the ready-made maps 

<^o,/3i,-,/3, : S{a;p^,--- ,(3^) G/T by {zq,--- ,Zk) ^ Zk 
^oA,-A ■ S{a](5^,--- ,(3k) S{Pk) by (^o, • • • ,Zk) ^ {zk-i,Zk) 

that clearly satisfy 

(4.5) <^oA,- A = ff^k ° ^OA,- A-i ■ "^("J/^i' • • • ^ G/T; 
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(4.6) the commutative diagrams 

Pk-l it Sfc-l it \ 

^{oi;Pi,- ■ ■ ,Pk-i) ^/T G/T 

in which ^o,/3i, -,/3;,_i is a bundle map over <^o,/3i,...,/3,_i- 

Definition 8 ([Du2, 7.2]). The map (4.5) is called the Bott- 
Samclson cycle associated to the sequence Pi, - ■ ■ of simple 
roots. 

Let Li : S{a, (5^) — > S{a] Pi, ■ ■ • , (3^) be the embedding specified by 

ii{a,z') = {zo, ■■■ ,Zk), 

where zq — --- — zi-i — a, Zi — ■ ■ ■ — Zk — z' . Then the cycles Li*[S{a, /SJ] e 
H2{S{a; Pi, - ■ ■ , Pk)), I < i < k, form a basis of H2{S[a; Pi, - ■ ■ , P^)) (cf. 
3.3). Let Xi G H'^{S{a; Pi, - - - ,Pk)) be the basis Kroneckcr dual to the 
ijJ[S{a, Pj)] as < Xi, ij^[S{a, Pj)] >= Sij. The next result was shown in 
[Du2, Lemma 4.5]. 

Lemma 4.3. The structure matrix A = {aij)kxk of S{a; Pi, - - - , Pk) 
relative to {xi, - - - ,Xk} is given by the Cartan numbers of G as 

_ . PjoP- if i < j; 
''^ ^ ifi>j. 

Let Xi G L£.{S{a; Pi, - - - ,Pk)) be defined by Ci(Xj) = a;,. Set yi — 
— 1 G K{S{a; Pi, - - - , Pk))- Let qk G Z[yi, • • • , y^] be defined in terms of 

^ as in Definition 3. Combining Lemma 3.4, Lemma 3.5 with Lemma 4.3 

yields the next result. 

Lemma 4.4. Let M = S{a; Pi,-- - ,p^). Then 

(1 ) the set {yj | / C [1, ■ ■ ■ , m]} is a basis of K{M); 

(2) K{M) = Z[yi, --- ,yK]/ < vl = (W— l)y^, l<i<k>; 

(3) if f G Z[yi, -- - ,yk\ with f = ai{f)yi, then 

a[i,..,k]{f) = ^A{f{k))- 
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In particular, a[i,...,fc](/) = if /(fc) = 0. 

4.5. The induced map of a Bott-Samelson cycle. Given a sequence 
Pi, - ■ ■ , of simple roots consider the induced ring map 

The ring K(S{a; Pi, - • • , P^)) has the additive basis {yi | / C [1, • • • , /c]} by 
Lemma 4.4. Let {ayj \ w e W} be the Demazure basis of K{G/T). 

Lemma 4.5. The induced map V^o^^^^...^^^ is given by 

/C[l,-,fc],/3(/)~«; 

Proof. It suffices to show that 
(4-7) boA,...A]'ra = (-l)'^"'^ S Vi, 

/C[l,---,fc],fl(i)~'iy 

for, the complex conjugation of (4.7) yields the Lemma. To this end we 
compute 

= <^o,/3i,-A-i(^) + '^o,/3i,-A-i(^/3fe(«^))^fc (by (4-6)) 

<^o.A,..,/3,_i(«^) - <^o,/3,,..,/3,_i(«^)^/3, ■ Vk, otherwise, 

where the last equality is by Lemma 4.2. Prom — —Ep^ - yk (Lemma 3.2) 
we obtain 

! ^ ^ I <^0A,- A-i(_5^) - A-i(_5^)^ ^(^) > ^(^^^); 

¥^o,/3i,.. A _ ^^^^^ (q^) + ^^^^^^^ ^^^^^ (q^)^^^ Otherwise. 

This, together with an easy induction on k, reduces the proof of (4.7) to 
the general properties of the Demazure classes. Let f : X ^ G/T be a 
continuous map from a connected 2m-dimensional ClV-complex X. Then 

(1) f'(a^) = whenever l{u) > m; 

(2) f'{a^) = 1 if X is a single point, where e eW is the group unit. 
Indeed, (1) follows from Assertion III in [KK, (3.26)] and [KK, (3.39)]; (2) 
can be deduced from (1) and 

(i) fie = 1 (cf. [PR2, Corollary 2.5] and the footnote in 5.2); 

(ii) = Su;evK^"' (^^- Lemma 5.1 below). □ 
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Corollary 1. Let e E W be the group unit. Then 

l<i<k 

and for w ^ e 

Example 1. Let A = {otx^ai] be a set of simple roots of in which 
OL\ is the short root [Hu, p. 57]. The Weyl group W of Gi is generated by (Ji, 
i — 1,2, the reflection in the hyperplane C L{T^ perpendicular to aj. If 
we take u — 0\aia\aia\., then Lemma 4.5 yields that 

(a) bo,(ai,a2,ai,a2,ai)]'(««) = a;ia;2a;3a;4a;5; 

(b) bo,(a2,ai,a2,ai,a2)]'(««) = 0? 

(c) [<^0,(ai,a2,ai,a2,ai,a2)]'(««) = 2:1X2X3X4X5 (1 + Xg) . 

5 Multiplication in the ring KiG/H) 

Lemma 4.5 enables us to estabhsh Theorem 1 (resp. Theorem 2) by compu- 
tation in the simpler ring K{S{a] Pi, - ■ ■ , Pk)) (cf- Lemma 4.4). 

5.1. Proof of Theorem 1 (cf. §2). Let w = vp^ rp^, /5j G A be 

a reduced decomposition of a w G W , and let = (aij)TO,xm be the asso- 
ciated Cartan matrix (cf. Definition 1). Consider the Bott-Samelson cycle 
V^oA, --,^^ : S{a] Pi, - ■ ■ , /3^) — > G/T associated to the sequence Pi, - • • ,Pm 
of simple roots. Applying the induced ring map (/7q^ ... ^ to (1.1) yields in 
K{S{a;Pi,--- ,PJ) that 



xew 

= (-l)^HC„>[i,..H + Ek.)<U«.)-i 



where the second equality follows from (2) of Corollary 1. Using Lemma 4.5 
to rewrite this equation yields 



(-i)'Hc-,y[i,..,^] + E,(.)<K«.)-i(-i)'^'^c':,j E yj], 
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where L,K, J 'O [1, ■ ■ ■ , m]. Finally, comparing the coefficients of the mono- 
mial on both sides by using (3) of Lemma 4.4, we obtain 

(_i)K«)+K^)A^j( E yL){ E yK)U 

/(«)+«Ou)</(a;)<«(w))-l 

This finishes the proof. □ 

Example 2. Continuing from Example 1 we take 

U — (Ji(72(7i(T2(7i; V — (T2(7i(72(Ti(72; W = (7i(T2Cri(T2(7i(72. 

Then the u,v E W are the only elements of length 5, and w is the element 
of highest length. Applying Theorem 1 we compute the structure constants 
appearing in the expansion 

In views of (a) in Example 1 and (1) in Corollary 1 we have 

Similarly, we get 

Q« = A^jO-ni<,<5(l + ^0](5) = 0; 

Ce,u = {-iyAAjxiX2X3X4X5{l + Xq) ■ ni<i<5(l + ^01(6) 

-[(-i)'(Q. + QJ 

= -Aa^[xiX2X3X4X5{xi H \- X5 + 2xe)] + 1 

= -2 + 1 = -1, 

where the three A^(/)'s concerned in the above computation are directly 
evaluated from Definition 4 without resorting to the specialities of A, thanks 
to the simplicities of the polynomials / involved. Summarizing we get, in 
the ring K{G2/T), that 

5.2. The method establishing Theorem 1 is directly apphcable to find 
a formula for the structure constants K^,^{H) for multiplying Grothendieck 

classes in the K{G/H). 

We begin with the simpler case H = T {a, maximal torus in G). Abbre- 
viate X^{H) by X^, VL^{H) by VtJ and Ki;^,,{H) by K^^^. The transition 

^The rtyj corresponds to Ow^w in [Br2,KK,PR2]. 
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between the two bases {a^ | w e W} and {^2^ | w e W} of K{G/T) has 
been determined by Kostant and Kumar in [KK, Proposition 4.13; 3.39]. 

Lemma 5.1. In the ring K{GjT) one has 

w<u w<u 

where w < u means Q X^. 

Combining Lemma 5.1 with Lemma 4.5 gives the next result. 

Lemma 5.2. Let ■ ■ ■ , (3^. he a sequence of simple roots. With 
respect to the Grothendieck basis the induced map V^'q^i^^^... is 
given by 

/C[l,...,fc] 

where bi{w) = ^ (-1)'("). 

/3{I)^u,u>w 



Based on Lemma 5.2, an argument parallel to the proof of Theorem 1 
yields 

Theorem 2. Assume that w = r^^ (3^ G A, is a 

reduced decomposition of a w E W, and let = (a^ j)mxm be 
the associated Cartan matrix. For u,v &W we have 

{-l)ii^)Kl^ = ^AA{T.hi{u)yj){:Z.hL{v)yL)Vm) 

l(u)+l(v)<l{x) 
x<w 

where I,L C [I,-- - ,m], and where the numbers hxix), K C 
[1, • • • , m], a; e W , are given as that in Lemma 5.2. 



Proceeding to the general case let C G be the centralizer of a one- 
parameter subgroup in G. Take a maximal torus T G H and consider the 
standard fibration p : G/T — > G/H. It is well known that (cf. [PR2, Propo- 
sition 1.6]) 

The induced ring map p : K{G/H) K[G/T) is injective and 
satisfies p'[flu;{H)] = flui, w e W. 
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Consequently one gets 

Corollary 2. K^^^{H) = K^^^ for u,v,w E W. 
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